Sandakan District Holidays from AU$1,051

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Sandakan District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
OYO 1027 Hotel London

OYO 1027 Hotel London

2 out of 5
per person
12 Aug - 18 Aug
found 14 hours ago
Return direct flight included
Sydney (SYD) to Sandakan (SDK)
7.8/10 Good! (19 reviews)
Hotel O Malaysia Hotel

Hotel O Malaysia Hotel

2 out of 5
per person
28 Aug - 6 Sept
found 2 hours ago
Return flight included
Melbourne (MEL) to Sandakan (SDK)
No reviews
Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

2 out of 5
per person
12 Aug - 18 Aug
found 14 hours ago
Return direct flight included
Sydney (SYD) to Sandakan (SDK)
8/10 Very Good! (2 reviews)
Super OYO 43930 Hotel Esplanade

Super OYO 43930 Hotel Esplanade

2 out of 5
per person
12 Aug - 18 Aug
found 14 hours ago
Return direct flight included
Sydney (SYD) to Sandakan (SDK)
4.8/10 (3 reviews)
OYO 1026 Hotel Lutana

OYO 1026 Hotel Lutana

2 out of 5
per person
12 Aug - 18 Aug
found 14 hours ago
Return direct flight included
Sydney (SYD) to Sandakan (SDK)
8/10 Very Good! (4 reviews)

Sandakan District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
392,300

Our pick of the best Sandakan District Hotel Deals

Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$88 per night from 11 July to 12 July
AU$88
11 July - 12 July
includes taxes & fees
7.6/10 Good! (142 reviews)
"Very nice place to stay in Sandakan. Clean room, staff very friendly and helpful."

Reviewed on 5 Jun. 2025

Livingston Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 23 July to 24 July
AU$143
23 July - 24 July
includes taxes & fees
8.4/10 Very Good! (343 reviews)
"Shared the pool and breakfast with a meter long monitor Iizard. Pretty cool. Helpful staff with restaurant pool and gym"

Reviewed on 25 Jun. 2025

Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is AU$35 per night from 5 Aug to 6 Aug
AU$35
5 Aug - 6 Aug
includes taxes & fees
8.4/10 Very Good! (74 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."

Reviewed on 17 Jan. 2025

Paganakan Dii Tropical Retreat
See all 72 properties in Sandakan District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Sandakan District holiday package cost?
Starting from a low AU$1,051, a holiday package is your gateway to low-priced travel. Custom build your Sandakan District getaway by choosing from our comprehensive range of hotels, airfares and rental cars.
How do I get a cheap travel package to Sandakan District?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars --- we've got them all covered. Choose the combination that best suits you and see your savings pile up. We know a travel package is never a one-size-fits-all. That's why Expedia offers over 550 air carriers and 1 000 000 properties from all over the world, which lets you customize your Sandakan District holiday.
How far in advance should I book my Sandakan District holiday?
It's tricky picking the best time for airfares, but we generally suggest the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you can't book early, fear not. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Sandakan District travel package include?
It's up to you! You can pick from a range of Sandakan District bundles, such as a rental car, flight and hotel. You can also book a flight with a hotel, or a flight and a rental car. Once you've made your booking, you can add the fun stuff like activities and tours. Whatever your perfect Sandakan District getaway looks like, you'll save!
What should I know before booking a Sandakan District travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy exciting discounts. Hotels aren't your only choice, though. Book with us and select from beachfront villas, cosy city apartments and even glamping tents!
Can I choose my airline with a Sandakan District Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you definitely can. Simply select the airline you want and put together the perfect Sandakan District getaway.
If I'm not able to travel, can I cancel my Sandakan District holiday package?
Don't stress if you're rethinking your Sandakan District holiday package --- it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We totally get that life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we'll take care of it.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.